#pragma once


#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <time.h>

void Swap(int* x, int* y);



void InsertSort(int* arr, int n);
void ShellSort(int* arr, int n);